Марина Журавлёва родилась в Хабаровске в семье военнослужащего. С раннего детства увлекалась пением и музыкой. Окончила музыкальную школу в Воронеже по классу фортепиано. После переезда с родителями в Воронеж (1976) была солисткой школьного ансамбля, затем — ансамбля городского Дворца пионеров, вместе с которым занимала первые места на телевизионных, городских и областных конкурсах.
После этого стала солисткой популярной в городе любительской группы «Фантазия». Уже начав профессиональную карьеру, получила приз на Всесоюзном конкурсе молодых исполнителей эстрадной песни в Днепропетровске (ей, как и другим участникам, аккомпанировал эстрадно-симфонический оркестр Гостелерадио под управлением Юрия Силантьева, а председателем жюри была Александра Пахмутова). Поступила в Воронежское музыкальное училище (по классу флейты), откуда перевелась (после конкурса эстрадных отделений СССР) в московское музыкальное училище имени Гнесиных, которое окончила по классу вокала в 1986 году.